Algebraic graph theory

Results: 826



#Item
711Networks / Algebraic graph theory / Graph partition / Community structure / Bipartite graph / Adjacency matrix / Tanner graph / Graph theory / Mathematics / Theoretical computer science

Neighborhood Formation and Anomaly Detection in Bipartite Graphs Jimeng Sun1 Huiming Qu2 Deepayan Chakrabarti3∗ Christos Faloutsos1† 1 Carnegie Mellon Univ. {jimeng, christos}@cs.cmu.edu

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-09-23 18:16:33
712Algebraic graph theory / Matrices / Graph / Graph operations / Degree / Topology / Line graph / Graph theory / Mathematics / Adjacency matrix

Visualization of Large Networks with Min-cut Plots, A-plots and R-MAT ⋆,⋆⋆ Deepayan Chakrabarti a Christos Faloutsos b Yiping Zhan c

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-07-24 17:20:10
713Network theory / Adjacency matrix / Matrices / Graph / Degree distribution / Bipartite graph / Scale-free network / Complex network / Graph theory / Mathematics / Algebraic graph theory

R-MAT: A Recursive Model for Graph Mining Deepayan Chakrabarti∗ Yiping Zhan† Abstract

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-04-29 09:14:38
714Algebraic graph theory / Networks / Electrical engineering / Electronic engineering / Topology / Random graph / Adjacency matrix / Eigenvalues and eigenvectors / Algebra / Mathematics / Graph theory

Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint Yang Wang, Deepayan Chakrabarti, Chenxi Wang∗, Christos Faloutsos† Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-12-21 21:47:51
715Algebraic graph theory / End / Graph isomorphism / Graph / Model theory / Out / Finite model theory / Finite topological space / Graph theory / Mathematics / Geometric group theory

The accepted wisdom is that standard techniques from classical model theory fail to apply in the finite. We attempt to dispel this notion by presenting new proofs of the Gaifman and Hanf locality theorems. In particular,

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-04-01 12:19:11
716Real algebraic geometry / Algebraic topology / Betti number / Topological graph theory / Polynomial / Combinatorics / Algebraic variety / Semialgebraic set / Connected component / Abstract algebra / Mathematics / Geometry

1 New bounds for Betti numbers of

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2002-05-26 10:55:31
717Real algebraic geometry / Algebraic topology / Betti number / Topological graph theory / Combinatorics / Polynomial / Algebraic variety / Semialgebraic set / Algebra / Abstract algebra / Mathematics / Geometry

1 New bounds for Betti numbers of

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2002-06-15 06:44:41
718Mathematics / Operations research / Network analysis / Algebraic graph theory / Centrality / Social network / Assortativity / Complex network / Degree distribution / Graph theory / Network theory / Networks

Connections A Computationally Efficient Approximation of Beta Centrality

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2013-08-19 15:26:16
719Networks / Network theory / Algebraic graph theory / Network analysis / Modularity / Community structure / Centrality / Adjacency matrix / Matrix / Algebra / Mathematics / Graph theory

Connections Community Structure in Multi-Mode Networks: Applying an Eigenspectrum

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2013-08-19 15:26:19
720Graph / Matching / Connectivity / Algebraic topology / Graph theory / Mathematics / Line graph

Secret sharing on the d-dimensional cube L´aszl´o Csirmaz

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2013-07-20 17:23:49
UPDATE